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Listing of Claims : 

This listing of claims will replace all prior versions, and listing, of claims in the 
application. 

1 . (Currently Amended) An adaptive computing integrated circuit configurable to 
perform a plurality of functions, comprising: 

a first computational unit including a first plurality of heterogeneous computational 
elementsf and 

an a first computational interconnection network coupled to the plurality of 
heterogeneous computational elements, the first computational interconnection network 
operative to configure connections between the first plurality of heterogeneous computational 
elements; 

a second digital processing unit including a second plurality of heterogeneous 
computational elements and a digital processing computational interconnection network coupled 
to the second plurality of heterogeneous computational elements, the second computational 
interconnection network operative to configure the connections between the second plurality of 
heterogeneous elements; 

wherein a first group of the first and second plurality of heterogeneous computational 
elements is configurable to form a first functional unit to implement a first function; 

wherein a second group of the first and second plurality of heterogeneous computational 
elements is configurable to form a second functional unit to implement a second function; and 

wherein if the second function is not currently used, one or more of the second group of 
heterogeneous computational elements are reconfigurable by the interconnection networks to 
implement the first function. 

2. (Original) The adaptive computing integrated circuit of claim 1 wherein if the 
second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable to implement the first function by forming one or 
more additional instances of the first functional unit. 

3. (Original) The adaptive computing integrated circuit of claim 1 wherein if the 
second function is not currently used, one or more of the first group of heterogeneous 
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computational elements and the one or more of the second group of heterogeneous 
computational elements are reconfigurable to form a single functional unit to implement the first 
function. 

4. (Original) The adaptive computing integrated circuit of claim 1 wherein if the 
second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement one or 
more of the plurality of functions other than the second function. 

5. (Original) The adaptive computing integrated circuit of claim 1 wherein if a 
third function is to be implemented, one or more of the first group of heterogeneous 
computational elements and/or the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement the third 
function. 

6. (Currently Amended) An adaptive computing integrated circuit, comprising: 

a plurality of reconfigurable matrices, the plurality of reconfigurable matrices including a 
plurality of heterogeneous computational units, each heterogeneous computational unit having a 
plurality of fixed computational elements, the plurality of fixed computational elements 
including a first computational element having a first architecture and a second computational 
element having a second architecture, the first architecture distinct from the second architecture, 
the plurality of heterogeneous computational units coupled to an interconnect network and 
reconfigurable in response to configuration information; and 

a matrix interconnection network coupled to the plurality of reconfigurable matrices, the 
matrix interconnection network operative to reconfigure the plurality of reconfigurable matrices 
in response to the configuration information for a plurality of operating modes; 

wherein a first group of heterogeneous computational units is reconfigurable to form a 
first functional unit to implement a first operating mode; 

wherein a second group of heterogeneous computational units is reconfigurable to form a 
second functional unit to implement a second operating mode; and 
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wherein if the second operating mode is not currently used while the first functional unit 
implements the first operating mode , one or more of the second group of heterogeneous 
computational units are reconfigurable to implement the first operating mode. 

7. (Original) The adaptive computing integrated circuit of claim 6 wherein if the 
second operating mode is not currently used, the one or more of the second group of 
heterogeneous computational units are reconfigurable to implement the first operating mode by 
forming one or more additional instances of the first functional unit. 

8. (Original) The adaptive computing integrated circuit of claim 6 wherein if the 
second operating mode is not currently used, one or more of the first group of heterogeneous 
computational units and the one or more of the second group of heterogeneous computational 
units are reconfigurable to form a single functional unit to implement the first operating 

mode. 

9. (Original) The adaptive computing integrated circuit of claim 6 wherein if the 
second operating mode is not currently used, the one or more of the second group of 
heterogeneous computational units are reconfigurable to implement one or more of the plurality 
of operating modes other than the second operating mode. 

10. (Original) The adaptive computing integrated circuit of claim 6 wherein if a 
third operating mode is to be implemented, one or more of the first group of heterogeneous 
computational units and/or the one or more of the second group of heterogeneous computational 
units are reconfigurable to implement the third operating mode. 

11. (Currently Amended) An adaptive computing integrated circuit, comprising: 
a plurality of heterogeneous computational elements, the plurality of heterogeneous 

computational elements including a first computational element and a second computational 
element, the first computational element having a first fixed architecture of a plurality of fixed 
architectures and the second computational element having a second fixed architecture of the 
plurality of fixed architectures , the first fixed architecture being different than the second fixed 
architecture, and the plurality of fixed architectures including at least one of the functions for 
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memory, addition, multiplication, complex multiplication, subtraction, configuration, 
reconfiguration, control, input, output, and field programmability; and 

an interconnection network coupled to the plurality of heterogeneous computational 
elements, the interconnection network operative to configure the plurality of heterogeneous 
computational elements; 

wherein a first group of heterogeneous computational elements is reconfigurable to form 
a first functional unit to implement a first function; 

wherein a second group of heterogeneous computational elements is reconfigurable to 
form a second functional unit to implement a second function; and 

wherein if the second function is not currently used , while the first function is 
implemented by the first functional unit , one or more of the second 
group of heterogeneous computational elements are reconfigurable by the interconnection 
network to implement the first function. 

12. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if 
the second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable to implement the first function by forming one or 
more additional instances of the first functional unit. 

13. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if 
the second function is not currently used, one or more of the first group of heterogeneous 
computational element and the one or more of the second group of heterogeneous computational 
elements are reconfigurable to form a single functional unit to implement the first function. 

14. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if 
the second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement one or 
more of the plurality of functions other than the second function. 

15. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if a 
third function is to be implemented, one or more of the first group of heterogeneous 
computational elements and/or the one or more of the second group of heterogeneous 
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computational elements are reconfigurable by the interconnection network to implement the third 
function. 

16. (Currently Amended) An adaptive computing integrated circuit, comprising: 
a plurality of heterogeneous computational elements, the plurality of heterogeneous 

computational elements including a first computational element and a second computational 
element, the first computational element having a first fixed architecture and the second 
computational element having a second fixed architecture, the first fixed architecture being 
different than the second fixed architecture; and 

an interconnection network coupled to the plurality of heterogeneous computational 
elements, the interconnection network operative to configure a first group of heterogeneous 
computational elements to form a first functional unit for a first functional mode of a plurality of 
functional modes , in response to first configuration information, and the interconnection network 
further operative to reconfigure a second group of heterogeneous computational elements to form 
a second functional unit for a second functional mode of the plurality of functional mode s, in 
response to second configuration information, the first functional mode being different than the 
second functional mode, and the plurality of functional modes including linear algorithmic 
operations, non-linear algorithmic operations, finite state machine operations, memory 
operations, and bit-level manipulations; 

wherein if the second functional mode is not currently used while the first functional unit 
is operating in the first functional mode , one or more of the second group of heterogeneous 
computational units are reconfigurable to implement the first functional mode. 

17. (Original) The adaptive computing integrated circuit of claim 16 wherein if 
the second functional mode is not currently used, the one or more of the second group of 
heterogeneous computational elements are reconfigurable to implement the first functional mode 
by forming one or more additional instances of the first functional unit. 

18. (Original) The adaptive computing integrated circuit of claim 16 wherein if 
the second functional mode is not currently used, one or more of the first group of heterogeneous 
computational elements and the one or more of the second group of heterogeneous 
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computational elements are reconfigurable to form a single functional unit to implement the first 
functional mode. 

19. (Currently Amended) The adaptive computing integrated circuit of claim 16 
wherein if the second functional mode is not currently used, the one or more of the second group 
of heterogeneous computational elements are reconfigurable by the interconnection network to 
implement additional one or more of the plurality of functional modes other than the second 
functional mode. 

20. (Original) The adaptive computing integrated circuit of claim 16 wherein if a 
third functional mode is to be implemented, one or more of the first group of heterogeneous 
computational elements and/or the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement the third 
functional mode. 

21 . (Currently Amended) A method for allocating hardware resources within an 
adaptive computing integrated circuit, comprising: 

in response to first configuration information, configuring a first group of heterogeneous 
computational elements to form a first functional unit to implement a first function and 
configuring a second group of heterogeneous computational elements to form a second 
functional unit to implement a second function; and 

in response to second configuration information, reconfiguring one or more of the second 
group of heterogeneous computational elements to implement the first function while the first 
functional unit is implements the first function . 

22. (Original) The method of claim 21 wherein the second configuration 
information is generated when the second function is not currently used. 

23. (Original) The method of claim 21 wherein in response to the second 
configuration information, the one or more of the second group of heterogeneous computational 
elements are reconfigured to form one or more additional instances of the first functional unit to 
implement the first function. 
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24. (Original) The method of claim 21 wherein in response to the second 
configuration information, one or more of the first group of heterogeneous computational 
elements and the one or more of the second group of heterogeneous computational elements are 
reconfigured to form a single functional unit to implement the first function. 

25. (Original) The method of claim 21 further comprising: 

in response to third configuration information, reconfiguring one or more of the first 
group of heterogeneous computational elements and/or the one or more of the second group of 
heterogeneous computational elements to implement a third function. 
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